Міністерство освіти і науки України Луцький національний технічний університет Кафедра комп’ютерної інженерії КУРСОВА РОБОТА з курсу “Комп’ютерна логіка” Роботу допущено  Луцьк 2012 ЗМІСТ ВСТУП 4 І. ТЕОРЕТИЧНА ЧАСТИНА 10 1. Системи числення та функції алгебри логіки 10 1.1 Позиційні системи числення 11 1.3 Кодування інформації 17 1.4 Знак 18 1.5 Перетворення і передавання інформації 22 1.6 Мови 25 2. Булеві функції 29 2.1 Булеві функції однієї та двох змінних 31 2.2 Функціональна повнота системи функцій алгебри логіки і наборів логічних елементів 36 2.3 Еквівалентні формули 41 2.4 Принцип двоїстості булевих 42 3. Мінімізація булевих функцій 42 3.1 Метод послідовного застосування законів та тотожностей алгебри логіки 43 3.2 Метод Квайна 44 3.3 Метод Квайна – МакКласки 46 3.4 Метод Карно – Вейча 48 4. Синтез комбінаційних схем 52 4.1 Синтез функцій у базисі Буля на елементах з довільною кількістю входів 52 4.2 Реалізація функцій алгебри логіки на дешифраторах 55 4.3 Синтез комбінаційних схем на базі мультиплексорів 58 4.4 Синтез комбінаційних схем на базі постійних запам’ятовуючих пристроїв 61 II. ПРАКТИЧНА ЧАСТИНА 65 Перша частина 65 Завдання 1.1. 65 Завдання 1.2. 67 Завдання 1.3. 68 Друга частина 71 Завдання 2.1. 71 Завдання 2.2. 73 Завдання 2.3. 74 Завдання 2.4. 75 Завдання 2.5. 78  Третя частина 82 Завдання 3.1. 82 Завдання 3.2. 88 Завдання 3.3. 93 Завдання 3.4. 99 Завдання 3.5 105 Завдання 3.6 110 Завдання 3.7 115 Завдання 3.8 117 Висновки 118 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 119  ВСТУП Людина завжди прагне прогресу: взяла в руки палку, винайшла колесо, більшість механізмів і інструментів. Вони розширили її фізичні здібності і збільшили свободу в просторі і часі. А тепер, коли ми навчилися збільшувати силу руху, швидкість ніг, гостроту зору, тонкість слуху, нам стало чогось не вистачати. Так! Нам потрібно інструмент для підсилення інтелекту. Так і з’явився комп’ютер. Він розширив свободу розумову і духовну, розширив границі свідомості, дав нам змогу приєднуватися, досягнення колективного розуму Розвиток мікроелектроніки в Українi. Мiкроелектронiка в Українi розвивалася як частина мiкроелектронної галузi всього Радянського Союзу. У 60-х - на початку 70-х рокiв у Києвi був створений i успiшно працював потужний центр мiкроелектронiки - Науково-виробниче об'єднання (НВО) "Кристал" iз фiлiями в iнших мiстах України. Про масштаб виконаної за вiсiм рокiв роботи - розгортання наукових дослiджень, створення матерiальної бази, добiр кадрiв - переконливо свiдчать такi цифри: побудовано 148 тис. м2 площ для розмiщення науково-дослiдних органiзацiй i пiдприємств. Усi лабораторiї i заводи були повнiстю оснащенi необхiдною технiкою. На початку 80-х рокiв у НВО "Кристал" працювало понад 30 тис. осiб. Об'єднання в 70-i - 80-i роки випускало розробленi ним же iнтегральнi схеми (у тому числi близько 30 типiв великих iнтегральних схем (ВIС), клавiшнi ЕОМ, калькулятори, мiкроконтролери, мiкроЕОМ та iн. Українська мiкроелектронiка забезпечила успiшний розвиток багатьох галузей промисловостi не тiльки України, а й колишнього СРСР. Її використовували для створення цифрової радiоелектронної апаратури лiтакiв, ракет, кораблiв, а також для виготовлення сучасної побутової технiки (радiоприймачiв, магнiтофонiв тощо). У 1974 р. , наприклад, одних тiльки калькуляторiв було випущено понад 100 тисяч. НВО "Кристал" стало головною органiзацiєю для країн Ради Економiчної Взаємодопомоги з МОП - iнтегральних схем - основного напряму розвитку ВIС. У 70-х i на початку 80-х рокiв його продукцiя тiльки дещо поступалася аналогiчнiй захiднiй.
Рис. 1 Iнтегральна мiкросхема на К-МОП транзисторах з регулярною структурою та середнiм ступенем інтеграції 1970 рiк Наприкiнцi 80-х рокiв внаслiдок хибної науково-технiчної полiтики (вольове рiшення Мiнiстерства електронної промисловостi СРСР, що полягало у "совєтизацiїї" американської технiки) НВО "Кристал" змушене було перейти на копiювання досягнутого у США, що заздалегiдь прирiкало його на вiдставання. Прот...